package leetcode; /**
 * description:
 * author:张腾
 * date:2021-06-26
 */

import java.util.HashMap;

/**
 * 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
 *
 * 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串
 */

public class leetcode409 {
    public int longestPalindrome(String s) {
        HashMap<Character, Integer> map = new HashMap<>();
        int res = 0;
        for (int i = 0; i < s.length(); i++) {
            map.put(s.charAt(i),map.getOrDefault(s.charAt(i),0)+1);
            if (map.get(s.charAt(i))%2==0) res += 2;
        }
        for (int i = 0; i < s.length(); i++) {
            if (map.get(s.charAt(i))%2!=0) {
                res++;
                break;
            }
        }
        return res;
    }
}
